Which of the following data structures follows the LIFO principle?

লিস্টের (list) যে ডেটা স্ট্রাকচারটি সর্বশেষ ডেটাটি প্রথমে আউট করে (Last-In, First-Out বা LIFO) তাকে স্ট্যাক (Stack) বলে। স্ট্যাকে ডেটা ঢোকানোকে পুশ (Push) এবং ডেটা বের করাকে পপ (Pop) বলা হয়। যখন একটি ডেটা স্ট্যাকে ঢোকানো হয়, সেটি স্ট্যাকের একদম উপরে যুক্ত হয়। আর যখন ডেটা বের করা হয়, তখন স্ট্যাকের সর্বশেষ ঢোকানো ডেটাটিই প্রথমে বের হয়ে আসে। এটি একদিক খোলা একটি সিলিন্ডার বা একটার উপর আরেকটা প্লেট রাখার মতো কাজ করে।

অন্যান্য অপশনগুলো হলো:

    
• লিংকড লিস্ট (Linked List): এটি একটি লিনিয়ার ডেটা স্ট্রাকচার যেখানে প্রতিটি উপাদানের (node) মধ্যে ডেটা এবং পরবর্তী উপাদানের ঠিকানা থাকে। এটি LIFO বা FIFO (First-In, First-Out) নীতি অনুসরণ করে না, বরং ডেটা যোগ বা অপসারণের জন্য বিভিন্ন পদ্ধতি ব্যবহার করা যেতে পারে।
    
• কিউ (Queue): এটি একটি লিনিয়ার ডেটা স্ট্রাকচার যা FIFO (First-In, First-Out) নীতি অনুসরণ করে। এর মানে হলো যে ডেটা প্রথমে কিউতে প্রবেশ করে, সেটিই প্রথমে বের হয়ে আসে। ডেটা যোগ করাকে এনকিউ (Enqueue) এবং ডেটা অপসারণ করাকে ডিকিউ (Dequeue) বলা হয়। এটি একটি লাইনে দাঁড়ানোর মতো কাজ করে।
    
• গ্রাফ (Graph): এটি একটি নন-লিনিয়ার ডেটা স্ট্রাকচার যা নোড (node) বা ভার্টেক্স (vertex) এবং তাদের মধ্যেকার সংযোগ (edge) নিয়ে গঠিত। এটি LIFO বা FIFO নীতি অনুসরণ করে না।

সুতরাং, LIFO নীতি অনুসরণ করে স্ট্যাক (Stack)।